On large gaps between consecutive zeros, on 
the critical line, of some Dirichlet //-functions 



Johan Bredberg 

Abstract. The aim of this text is to show the existence of large (3.54 
times the average) gaps between consecutive zeros, on the critical line, of 
some Dirichlet L-functions L(s,x), with x being an even primitive Dirichlet 
character. 

1 Introduction 

1.1 Background and setting 

Consider a Dirichlet L-function L(s,x), with x being a primitive Dirichlet 
character modulo q. The function L(s, x) will have many similar properties 
to the Riemann zeta-function ((s). This is the case if we for example focus 
on the distribution of its zeros. It is relatively simple to show that L(s, x) 
has regularly spaced zeros on the non-positive real axis, the exact location 
of these so called trivial zeros depending on the sign of x(— 1) (as indicated 
above though we will later focus on even primitive Dirichlet characters). All 
other zeros s = o + it (the non-trivial ones) satisfy < o < 1. 

The Generalized Riemann Hypothesis is a conjecture saying that in fact 
all the non-trivial zeros of L(s,x) in the critical strip must lie on the critical 
line, i.e. satisfy a = 1/2. In [20] Hilano extends to Dirichlet L-functions the 
ideas used by Levinson [21], when the latter showed that at least a third 
of the non-trivial zeros of the Riemann zeta-function lie on the critical line. 
However, to this day we do not know the whole truth about the horizontal 
distribution of the zeros. 

Another simple question to ask is how many zeros there are up to a certain 
height in the critical strip. The zeros of a Dirichlet L-function are in general 
not symmetrically distributed with respect to the real axis. Therefore it is 
natural to define 

N(T,x) ■= #{s = a + it: L{s,x) = 0, < a < 1 and \t\ < t) 
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and study how N(T, x) behaves as a function of T and of the modulus q. 
By generalising the proof of the corresponding result for the Riemann zeta- 
function, one may show (see Chapter 16 in [7]) that for T ^ 2, 

l -N{T, X ) = L log(7V (2tt)) - f - + 0(log(Tg)). 

One may analogously directly obtain an expression for the number of zeros 
of L(a + it, x) with T ^ t < IT and unsurprisingly the answer is 



{ — log(2Tg/(27r)) - — } - { — ]og(Ity(27r)) - -} + 0(log(Tg)) 

l. 271 ZTX J I Z7T Z7T J 

T \og(Tq) + 0(T) + 0(\ogq). 



2tt 

This tells us that if we let T be large but fixed and then study N(T, x) as a 
function of q, the average difference of the ordinates of two consecutive zeros 
at height T is approximately 27r/logg. Assuming the Generalised Riemann 
Hypothesis, Selberg [27] proved a result which holds uniformly for all T 
and all primes q. Denoting by N 2 (T,x) the number of zeros of L(s,x) with 
< a < 1 and ^ t ^ T, possible zeros with t = or t = T counting 
one-half only, his result is 

^ 1 frn tin \\ T , log^l+T)) 



iV 2 (T, X ) = — log(7V(27r)) - — + 0( 



loglog(g(3 + T)) 



One might wonder in more detail what the vertical distribution of the 
zeros of L(s, x) looks like. Of course one may ask the same question for the 
Riemann zeta-function. Many have worked on problems in this area. We 
will briefly go through the history of such results next. 

1.2 Brief history of previous results 

Denote by {7„} the sequence of ordinates of all zeros of in the upper 
halfplane, ordered in non-decreasing order. As the distribution of the 7 n 
becomes denser as we move up in the critical strip, it makes more sense to 
consider the normalised vertical distance between consecutive zeros, i.e. to 
ask what we can say about 

jj, := hmmt — and A := hmsup 



n^oo (27r/log7„) „^oo (27r/log7 ; 

In 1946, Selberg [26] remarked that 

/j, < 1 < X. 
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This is the only unconditional result there is. Fujii remarks that a similar 
result holds for Dirichlet L-functions in his article [TP] . 

In 1973, Montgomery [22] showed that the Riemann Hypothesis^ implies 
that fi < 0.68. In the same article he also made, again on the assumption of 
the truth of the Riemann Hypothesis, his famous pair correlation conjecture 
for the non-trivial zeros of the Riemann zeta-function. If we denote such a 
zero by 1/2 + 27, then it says that for fixed < a < 0, 



E 



TlogT /sin(7ra)\2 

1 — du 



2ir J n V 7TU 

7,7'6[0,T] 
2-n-a I log 7X7-7' ^2?r/3 / log T 



as T 00. This conjecture implies that n — 0. It is believed that A = 00. 

Then in 1980, Mueller [21] managed to prove, albeit on the assumption of 
the truth of the Riemann Hypothesis, the existence of what one may actually 
begin to properly call large gaps. The underlying idea in her proof is nice and 
easy to explain, so we give a brief sketch here. Let us assume the Riemann 
Hypothesis and that 

,. 7n+l - In ^ , n 

iimsup- r < 1.9. 

n^oo (271-/ log 7 n ) 

We may therefore pick a (sufficiently) large value of T such that all gaps 
between T and 2T are at most 1.9 ■ 27r/ logT. Our goal is to show that the 
latter leads to a contradiction. 
We get that 

i-2T /-7+0. 95-2tt/ logT 

/ |C(l/2 + ^)| 2 ^ / |C(l/2 + zt)| 2 di. (1) 

JT T ^ ,„ T J7-0.95-27r/logT 



T<7^2T 



Hardy and Littlewood [18] had already in 1918 showed that the LHHi of ([T]) 
is asymptotic to TlogT, as T — > 00. In order to estimate the RHq^l of ([T]), 
Mueller used a result of Gonek (see [UJ or [12]), namely that on assuming 
the Riemann Hypothesis we have 



E 

0<7^T 



|c(^( 7 + 27rc/logT))| =^T{l-[^>) }+0(TlogT) 

(2) 



1 If the Riemann Hypothesis is false infinitely many times, then trivially there are 
infinitely many pairs of non-trivial zeros of £(s) with the same ordinate, and hence we 
would have /1 = 0. 

2 Left Hand Side 

3 Right Hand Side 
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as T — > oo, uniformly for |c| ^ (47r) Mog^). Clearly we may apply 
twice and take the difference in order to obtain 



C(i+*(7+27rc/l°gr))| 2 = |^log' 2 T{l-(?^) 2 } + 0(TlogT). 



£ 

T<7^2T 

(3) 

Now we simply integrate fl3]) with respect to c over the interval [—0.95, 0.95] 
and obtain that the RHS of ([I]) is asymptotic (as T — > oo) to 

AT log T, 

where 

/•°- 95 r /sin(7rc)\2^ , 
A= / h-( — \ dc^ 0.9973. 

7-0.95 1 \ TTC J ) 

Since 0.9973 < 1 we have a contradiction to ([T]), as desired. 

In 1981, Montgomery and Odlyzko [23J improved the value of 1.9 to 1.9799 
and also found the value 0.5179 for the lim inf. Their method turned out 
to be the other side of Mueller's coin, as is explained by Conrey, Ghosh 
and Gonek [5] . The latter article also improved the numerical value of the 
constants, to 2.337 and 0.5172 respectively. 

Hall (see [T4T[T7] ) only deals with large gaps and he also only looks at the 
zeros of the Riemann zeta-function which lie on the critical line (regardless 
of whether these are all of the non-trivial zeros or not). He then analogously 
defines lim sup of the gaps between such zeros (this naturally coincides with 
the usual definition if we assume the Riemann Hypothesis) and for this he 
obtained the value 2.26 in [14]. This was done by using (for details on the 
basic idea of Hall's proof, the reader is recommended to read Section [L4"|) the 
simplest fourth power version of Wirtinger's inequality, namely that if y(t) 
is a continuously differentiable function satisfying y(0) = y(ir) = then 

TT 

y(t)Ut^(4/3) [ y'itfdt. 



Hall later [15] chose to instead work with the Wirtinger-inequality that says 
that if y{t) is a continuously differentiable function satisfying y(0) = y(rr) = 
and v ^ then 

y'{tY + Qvy{t) 2 y'{t) 2 dt^3\,{v) J y(t) 4 dt, 
o o 

where 

1 



X (v) := -{1 + Av + v / TT8^}. 
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By applying this inequality to Hardy's function Z(t) with v = 22/49 he found 
the value ^11/2 « 2.34 for his lim sup. Finally, in 2005, Hall [TT] applied 
the simplest version of the Wirtinger's inequality, which says that if y(t) is 
continuously differentiable and is zero at t = and t = ir then 

7T 7T 

| y(t) 2 ^ | y'(t) 2 dt, (4) 
o o 

to the function 

Z(t)Z(t + 1.315 • 2tc/ logT) 

and obtained the value 2.63 for his lim sup. 

On the assumption of the Riemann Hypothesis, it was shown in 2010 by 
Feng and Wu [H] that [i < 0.5154 and A > 2.7327 and in 2011 by Bredberg pQ 
that A > 2.766. 

On the assumption of the Generalised Riemann Hypothesis, it was shown 
in 2008 by Ng [25] that A > 3 and this was improved upon in 2011 to 
A > 3.033 by Bui 0. 



1.3 Statement of the main result 

The aim of this text is to prove the following theorem: 

Theorem 1 (Main Theorem). Let T > be fixed. For sufficiently large Q 
there exist q e (4*4] f or which there exists an even primitive Dirichlet 
character x(mod q) such that the function t n> L(| + it, x) has no zeros in 
some subinterval of [T, 2T] of length at least 3.54 x -^q- 

Remark 1. Assuming the Generalised Riemann Hypothesis, the above can 
be compared with the discussion in Section 11.1] where we noted that if T is 
fixed and large then the relevant average gap- length is j^q- 

1.4 Simple introduction to Hall's method 

As mentioned previously, Hall chose to consider only the zeros lying on the 
critical line. He then unconditionally found a relatively nice lower bound for 
the analogously defined lim sup. It is such a path we will follow in this text. 
For the reader's convenience we will therefore now present a brief sketch of 
the proof of the simplest case where Hall's idea may be applied. 

Let T be large. Rather than working with the Riemann zeta-function 
we work with Hardy's function defined by (see for example Chapter 6 in 
Edwards [8]) 

Z(t) :=exp(i0(t))C(l/2 + it), 
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with 

9{t) :=Im(log(r(i + |)))-^logvr. 

Now Z(t) is an even real function for real t and is clearly zero exactly when 
C(l/2 + it) = 0. Label the ordinates of the zeros of Z(t) lying in the interval 
[T, 2T] as £1, t^. We may make a linear substitution in the simplest version 
of Wirtinger's inequality (see (JH)) so that the role of the points and 7r are 
overtaken by two general points, say a and b. Applying the outcoming result 
to Z(t) between two consecutive zeros t{ and t i+ i yields 

ti + 1 ti+i ti + i 

j Z{tfdt < (^^) 2 / Z\tfdt <: (M) 2 j z>{t?dt, (5) 

t% ti t-i 

where the latter step is true IF we assume that all gaps in the interval [T, 2T] 
are at most \/3 • x^f- However, at this point we remark that it is our goal 

to show the existence of a gap of length at least ■ -^Pf ^ m S m IT' 2T] . 
Since we are thus happy if our above assumption fails, we assume that it 
holds. Then we proceed by summing up the inequality (JSJ) for all pairs of 
consecutive zeros of Z(t) in [T, 2T]. If the zeros near the endpoints were not 
very close to the endpoints that would a priori give us a large gap, thus we 
may assume that t% is approximately T and that is approximately 2T. We 
basically obtain that 



2T 2T 




T T 



However, it is easy to show that 

2T 

y Z(t) 2 dt ~ T log T 

and that 

2T 

y Z'(t) 2 dt ~T(logT) 3 /12. 

Had we above assumed that all the relevant gaps were at most slightly less 
than v3 ■ ]^pf, we would now have obtained a contradiction when we put in 
these two well-known estimates into our inequality ([6]). Thus our goal has 
been reached. 
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1.5 Overview of the remainder of this text 



We will here give a brief overview of the remainder of this text. The hope 
is to quickly help the reader to understand what the big picture is. It is 
crucial that the reader has read Section [Q] which describes the simplest case 
in which Hall's idea may be applied. For more details and proofs, the reader 
is of course welcome to read the full text. 

We suppose (see Main Assumption in Section E]) that for all ^ < q ^ 
and all even primitive Dirichlet characters x( m °d q) we have that all the 
gaps lying in the interval [T, 2T] between consecutive zeros of the function 
t i — y L(| + it, x) are at most (k will in fact be defined to be the smallest 
number satisfying this). We will prove Theorem [T] by showing that it is 
necessary that K > 1.18 X j^q- 

Similarly to how we in Section lL4l introduced the function Z(t) : K. — > R 
whose zeros coincided with the zeros of t h-> ({1/2 + it), we introduce in 
Section |5] the function W(t,x) : M — > M whose zeros coincide with the zeros 
oft i — y L(l/2 + it,x)- The latter implies that all the gaps lying in the interval 
[T, 2T] between consecutive zeros of the function W(t,x) are at most j^j- 
A simple proof by contradiction^ shows that basically all the gaps lying in 
the interval [T, 2T] between consecutive zeros of the function defined by 

f(t, x, k) := W(t - -H-, x )W{t, X )W(t + X ) 
log Q log Q 

are at most 



lo s<2' 

In analogy with Section 11.44 we proceed by applying the simplest version 
of Wirtinger's inequality to f(t, x, k). The result is Corollary HI which says 
that 



. vn - i i .a J 



X'X 



Here t\ iX (which is approximately T) and £jv x , x (which is approximately 2T) 
are roughly speaking the first respectively the last zero of f(t, x, in the 
interval [T, 2T] and we have summed up the resulting inequality over all even 



4 One needs to be careful close to the endpoints. For strict correctness, the reader is 
directed to Section [S] 
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primitive Dirichlet characters modulo q and then have also in the outer sum 
summed over all ^ < q ^ ^f-. 

i—i 

Basically we estimate both sidesj of (J7J). However, as is to be expected 
keeping in mind that our function f(t, x, k) depends on n, these results are 
expressions in terms of k. By substituting in these into (J7J) we obtain an 
inequality in terms of n. In Section [7J we note that this inequality requires 
that K > 1.18 x r^?i) as desired. 

Much of this text concerns the treatment of both sides of ([7]). Very 
roughly speaking what we want to do here is to be able to evaluate sixth 
power moments of Dirichlet L-functions. No one has yet been successful in 
proving the sixth power moment of the Riemann zeta-function or Dirichlet 
L-functions. However, Conrey, Iwaniec and Soundararajan [H] have found 
a nice expression for the sixth power moment of Dirichlet L-functions, but 
only when one averages over all even (or odd) primitive Dirichlet characters 
modulo q over a range of values of q and they also need to average over 
an interval in t. For the statement of their main result, see Theorem [2] in 
Section 11.61 

Their main result is the starting block for the evaluations in this text. 
In Section [2] we discuss how to interpret their result and go through some 
simple consequences of it. In Section |3] we obtain a simpler version of their 
theorem (see Theorem H]). This has two purposes. Firstly, the calculations of 
the expressions in terms of k described above are long and complicated and 
it is simpler to explain them if we start from a simpler theorem. Secondly, 
we also want to evaluate sixth power moments with differentiated terms in 
the integrand. Here it is important to us that we have first simplified some 
terms featuring in their main theorem (we make some terms independent 
of the "shifts" and can therefore treat these as constants during differen- 
tiation). In Section H] our simplified theorem is used together with Cauchy's 
integral trick (that is to say we use the expression for our function together 
with Cauchy's integral formula for the derivative of an analytic function to 
deduce an expression for the derivative of our function) in order to obtain a 
differentiated version of our simplified theorem. In Section [6] we go through 
the details of how our previous results in practice enable us to use Corol- 
lary H] to obtain an inequality in terms of k. Finally, in Section [H] we carefully 
illustrate the simplest of a few similar calculations, whose answers are given 
in Section I6\3l 

5 Actually we only find a lower bound for the LHS and an upper bound for the RHS, 
however, there is no real loss here. 
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1.6 On the article "The sixth power moment of Dirich- 
let L-functions" 

In this text we will thus make use of the main theorem in the article "The 
sixth power moment of Dirichlet L-functions", written by Conrey, Iwaniec 
and Soundararajan (see Theorem 1 in [6]). This theorem will be reproduced 
as Theorem [2] in this section. However, first there is some notation to be 
introduced. 

Let A and B be sets of complex numbers, with cardinality equal to 3. 
The elements of these two sets are the so called "shifts". Suppose that the 
modulus of the real part of a and ft is < 1/4 for a G A and ft G B. If we let 



A(s,x):=(q/ity s - 1/2)/2 T(s/2)L(s,x) 



then 



Aa,b(x) 



Y[A(l/2 + a, X )l[A(l/2 + ft,x) 



( q \ °a,b 

y-J Ga,b£a,b(X), 



where 



£a,b(x) ■ 



llL(l/2 + a, X )i[L(l/2 + ft,x) 



aeA /3eB 




and 




Further, let 



Z(A,B) := J]c(l + a + /3) 



a£A 
PeB 



and 



A(A,B) :=l[B p (A,B)Z p (A,B)- 1 , 



p 



with 



Z P (A,B):= Y[c p (l + a + ft), 
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a£A 

/seB 



9 



where 

1 \ _1 



C P (x) := (l - 



and 



B P (A, B):= /" J] z Pt6 (l/2 + a)]J *p,_ fl (l/2 + /3) d0, (9) 

q a<=A /3<=B 

with z Pt g(x) := 1/(1 — e(9)/p x ), where e{6) := exp(27ri^). The conditions on 
the real parts of the elements of A and B ensure that the Euler product for 
A converges absoluteljjjl Let 

B q =l[B p 

Next let 

QaAq)- E Q(SU(-T),fu(-Sf);q), (10) 

SCA 
TCB 
\S\=\T\ 

where S denotes the complement of S in A and by the set — S we mean 
{— s : s G S}, and 



Q(X,Y;q) := G x ,y (^f) (X, Y). (11) 



5x ' Y „ (AZ- 

For future need we notice the obvious fact that 

Q{X,Y;q) = Q(Y,X;q). (12) 
For future convenience we recall three more definitions from [6]. Let0 

n{K)Kv)}< (13) 



a 3 := 



«3 

and 



nU, l \ b (, 5 5 14 15 5 4 4 lu 

(£) := 1 | \ [ 1 - - 1 + _+___+_+__+_U 

- LJ - L\ p/ \ p p z p a J9 4 p° p° p' p s /J 



A t :={a + t:aG A}. 
They prove the following: 



6 See the proof of Lemma 0] and in particular (jT2j) . 

7 We have here chosen to keep the same notation as in [BJ, although the usage of 0.3(C) 
is confusing in that there is no dependence on "£" . 
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Theorem 2 (Main theorem in [BJ). Suppose that \A\ = \B\ = 3 and that 
a, (3 -C 1/logQ, /or a <E A, (3 £ B. Suppose that \I> is smooth on R and 
compactly supported in [1, 2] and $(t) is an entire function of t which decays 
rapidly as t — » oo in any /ixed horizontal strip. Then 



oo 

9^1 v(mod a) 



1> l _oo x(mod g) 

oo 

= / ^(«)^-«(5)* + O(0 7/4+€ ), (14) 

J — OO 

Eb 
indicates that the sum is restricted 

to even primitive characters and <ft(q) denotes the number of primitive even 
Dirichlet characters modulo q. 

Remark 2. Note that here the "big oh" -constant may depend on \1/ and $. 

Brief sketch of proof: For a complete proof of Theorem [2], the reader 
is referred to [BJ. Below is a brief sketch of the proof. We will here assume 
that q > 1, which can basically be justified by recalling that \I/ is compactly 
supported in [1,2]. 

Consider 

' ; AA„B.(x)—d*, (15) 



2 1 s±S i^S \ /V,/ 



where 



/3eB 



Expanding the L-functions into their Dirichlet series we see that (II 5p is 

aO / \ (q\ &A < B a^ A {m)a^ B {n) 3 3 

A a,b X := - V /— - xHxW^,b {mnit 6 q d ), 

\7T/ \/mn 

m,n=l 



where the generalised sum-of-divisors function is defined by 
o- Sl ,...,s R (m) := rn?~-m'£ 

m=mi---mn 

and where 



2% J m s 



'(i) 
11 



For future need, we here note that 

(T As {n) = o A (n)n s . (16) 

Also, 

g=0 P 

which tells us that for Re(a), Re((3) > we have 

y: a - A{n)a - B{n) = (^)(ab). (it) 

(n,q)=l 

From the usual functional equation for Dirichlet L-functions it follows 
that 

A a>b ( x )=A-b,-a(x)- (18) 

Returning to ffT5]) . we now move the line of integration to Re(s) = — 1 and, 
by using f lT8|) . obtain (recall that q > 1) that 

H(0)A AB (X) = ^°a,b(x) + ^-b,-a(x). (19) 
If $ is as in the statement of Theorem [2j then we have 

/oo 
Ht)A% uB _ it ( x ) dt 
-oo 

(T-A{m)<T- B {n) ( w u/ ( v 



v 'mn 

m,n=l v 



where 



^ )S (e^;^) := $ W(e/^)^^ itjB _ it (^7r 3 /^)^- (20) 

We will want to study asymptotically 

00 b POO 

1a,b = X^b(*, Q) := # (0) £ £ ¥(g/Q) j $(t)A Ait , B _ it ( X ) dt, 

9=1 x(mod g) 

where of course ^ is a fixed function satisfying the criteria in the statement 
of Theorem [2J Using f[T§j) we obtain 

X A)B = A AB + A_ B ,_ A , (21) 
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where 



A A^=E E ^^/Q^AbM 

g=lx(mod q) 

o-A{m)a-. B {n) 
'mm 



E E *W) E °- X ^ W xW)M^n; g ). 

g=lx(mod g) m,n=l 

(22) 



Let us next study A^g. There is a diagonal contribution coming from 
the terms m = n, which we call T>ab- Clearly 



n,q 
(n,q)=l 



Vab= £ ^jW ^)^^, (23 ) 



Recalling (120]) and also (jTol) and (TT7T) . we see that ( 1231 equals 

oo 



<?=! 



X £ / m Gw^ta/*)-*- (f ) ft)^ * *}■ 

By moving the line of integration to Re(s) = — 1/2 + e and noting that the 
integrand has a pole at s = 0, one may obtain that (124)) equals 

CO ^ /~7 /*00 

^ (o) e ^ {^y^M 6 ^ (^) (a ^ y m $(t)G^, B _ lt rft + o(q 3 /^) 

= ^(0)f;*(^)^(g) ^ $(t)Q(A t)J B^;g)rft + 0(g 3 / 2+e ). 

We shall see that, as one may guess at this point, T>a,b does indeed lead 
to the term corresponding to S = T = in (fTUj) . Similarly P_b- j 4 leads to 
the term corresponding to S = A, T = B. The other terms in (|T0|) arise from 
the non-diagonal contribution. 

Consider once again the expression in (1221) . Start by looking at the sum 
over x- If {inn, q) = 1 then 

X{m)x{n) = Yl 1 + *2 ^ HxW = ^ E M^M 7 "), 

x(mod q) \{mod q) q=dr 

r\ (m±n) 

13 



where we by ± mean 

± + - 

Thus we obtain that 

^a,b = -J2 \Le E v(rMd)*(-Q)V A , B (rn,n;dr). 

m,n=l v d,r 

(tf>,mn)=l 
r\(m±n) 

(25) 

For the terms m ^ n, we divide the sum in (125]) into two parts, namely 
Sa,b corresponding to d > D and Ga,b corresponding to d ^ D. A suitable 
choice turns out to be D = Q 1 ^. We thus have 

A a ,b = T^a,b + Sa,b + Ga,b- 

When investigating S a ,b and Ga,b, Conrey, Iwaniec and Soundararajan 
express the condition r\(m±n) (or a similar condition) in terms of characters 
ip(mod r) and then single out the contribution coming from the principal 
character ip = ipQ. Overall the treatment of the off-diagonal contribution is 
more complicated than the diagonal one. It was a nice achievement by the 
three authors named above to be able to handle these terms as well, especially 
considering the fact that the off-diagonal terms actually give a contribution 
to the main term in our answer. We will below state the outcome of their 
investigation. Given a G A and j3 G B, let us define 

A*(a,P) := (A - {a}) U {—/?}. 

Then we may explicitly write down what their method yields as follows: 

Ga,b + S a ,b = (26) 

= H (°) E E * / W«> Ph, B*(a, /9)_*; q) dt 

peB 
+ 0{Q 7 '^). 

Of course we may find a similar expression to f T26l) for G-b-a + S-b-a- 
Remembering (1121 . we put these two together with the diagonal contribution 
and conclude that 

T^A,B + Sa,B + Ga,B + V-B,-A + S-B-A + G-B-A 
oo /*oo 

= H(0)Y,*(±y(q) / Ht)QA tt ,B^(l)dt + 0(Q 7 ^). 

0=1 ^ 
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By using f[2"Tj) . we establish that 



00 ^ POO 

g=l X (modg) J -°° 

= iJ(O)E^(^)0 b (?) / Ht)QA lt ,B.Mdt + 0(Q 7 ^). (27) 
0=1 v J -°° 



We would like to divide through by H(0) in (|2"T|) . however, there is a 
conceivable problem when a + /3 = for a G A and /3 e 5. To tackle this 
difficulty, our first step will be to show that Qa,b(<?) is an analytic function 
of the shifts. The problem is where any of the relevant Z(X, Y) has a pole. 
However, we will now show that these singularities must be removable. To 
do this, we use Lemma 2.5.1 in the article [I] by Conrey, Farmer, Keating, 
Rubinstein and Snaith. In the notation used in the latter we take k = 3, 
f(s) = 1/s and 

K(ai, a 2 , a 3 ; a 4 , a 5 , a 6 ) = a 2 , "3}, {-«4, -a 5 , <?)• 

We find that 

Q{ ai ,a 2 ,a 3 },{~a 4 -a 5 ,-a 6 }(?) = E ^(^M 1 )' a <r(2) , "(7(2) ! a<r(4), a<r(5) , «(r(6) ) , 

o-es 

(28) 

where 5 is the set of Q permutations of a E Sq such that <r(l) < cr(2) < <r(3) 
and cr(4) < cr(5) < cr(6). Now suppose that 

cti 7^ aj, for i 7^ j. (29) 

Then we may use the following formula from jl]: 

E K{ a a(l), a<r(2), «(t(3); «(t(4), a<r(5) , «a(6) ) 

"11/ / K(zi, z 2 , z 3 ; z 4 , z 5 , z 6 )A(zi, z 6 ) 2 

azi...az 6 , (30) 



(3!)M2^j / nLn^-^ 

where 



v Zj Z{ ) , 



A(z u ...,z 6 ) := [ [ 

and where one integrates about (small) circles enclosing the <x,'s. By choos- 
ing the radii of the circles to be Cj/ logQ {i = 1, ...,6), for any suitably 
large constants C{, we may obtain an upper bound (depending on Q) for 
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the RHS of ( 13"Uj) . By recalling (|28p . we therefore see that the function 
Q{ai,Q!2,Q!3} 1 {-Q!4,-Q!5-cf6 1 l(9) remains bounded whenever is satisfied. This 
allows us to conclude] that the possible singularities must be removable. We 
may conclude that Qa,b(q) is an analytic function of the shifts. Let us for fu- 
ture need remark here that it obviously follows that QA it ,B_ it (q) is an analytic 
function of the shifts. 

Now let ai,a 2 ,a 3 denote the shifts in A and let a 4 ,a 5 ,a 6 denote the 
shifts in B and let us now return to fl27|) by rewriting it as follows: 



H(0)l(ai, a 2 , a 3 , a 4 , a 5 , a 6 ) = H(Q)r(a>i, a 2 , a 3 , a 4 , a 5 , a 6 ) + 0(Q 7/4+e ), 

(31) 

where we for future convenience recall that H(0) by definition clearly is a 
function of the shifts. From uniform convergence of the relevant integrals 
(given any value of Q) one may deduce that l{a,\, a 2 , a 3 , a 4 , a 5 , a 6 ) is an 
analytic function of the shifts. As remarked above, QA it ,B- it {(l) is an analytic 
function of the shifts and hence in particular it is bounded. This implies that 
r(ai, «2, «3, a 4 , a$, ot§) is an analytic function of the shifts. 

Thus {I — r)(«i, a 2 , a 3 , a 4 , a 5 , a 6 ) is an analytic function of the shifts for 
«i <C 1/logQ, 2 = 1,...,6. Now consider any «j ^ C/\ogQ, i = 1,...,6. We 
may apply Cauchy's integral formula to the above function in order to obtain 
that 

(/ - r)(oti, a 2 , a 3 , a 4 , as, "e) 

1 f f f (l-r)(PuP 2 ,P3i^fc,fo 



y (j , , , , (32) 

{2m) b J J JdDiX-xdDe (Pi ~ Oil) ■ ■ ■ (P6 - 0£ 6 ) 

where D = Y[%=i A (i- e - ^ is the polydisc defined as the Cartesian product 
of the open discs Di), where 

A := {s eC : \s - oti\ < n}, 

with 

2 i+1 C 



io g g 

By this construction we find that 

iPi + fr] ^2C/logQ, for any j 

and in particular 

i/h(o) <io g 54 g. 



? By Riemann's Extension Theorem — see for example [13] . 
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Using this together with (|3ip . we deduce that the numerator in the integrand 
in (J32D is 

«Q 7 / 4+e log 54 Q«Q 7 / 4+e '. 
By estimating the integral in fl32|) trivially, we finally obtain that 

l(a>i, a 2 , a 3 , a 4 , a 5 , a 6 ) = r(a x , a 2 , a 3 , a 4 , as, a 6 ) + 0(Q 7/4+e '), 

which completes our sketch of the proof (by "rewriting" e' as e). □ 
We now make the following definition here: 

Definition 1. Let Ni, N 2 and iV 3 be large positive real numbers, ^(i) will 
be said to be reasonable if it is smooth, is compactly supported in [1, 2] and 
if we also have that ^ N t and ^ iV 2 for t G [1, 2]. $(2) will be said 
to be reasonable if it is an entire function which decays rapidly as \z\ — > 00 
in any fixed horizontal strip and if iV 3 exp(— t 2 ) for tel. 

Remark 3. Notice that if ^ and $ are reasonable then they satisfy the 
conditions in Theorem |2J 

Remark 4. In this text it will from here on always be assumed that \l/ and 
<3> are reasonable. 



2 Interpretation of Theorem [2 



Our first step towards understanding what Theorem [2] says will be to study 
QAu^-uil)- In particular, looking at ( TTU]) and ffTT]) . we see the importance 
of examining 



Gx it ,Y-u: 



and 



Clearly f T33|) depends on t and is equal to 



4 2 



(33) 
(34) 
(35) 

(36) 
(37) 



when all the shifts in the sets X and Y are zero. Let us denote the shifts in 
X by aci,a 2 and a 3 and the shifts in Y by a 4 ,«5 and a 6 . Then by looking 
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at the definition given in (j2J) we observe that B q (X it ,Y_ it ) is equal to the 
e(0 • ^-coefficient in the following product: 

e(9) e(26) \ / e(-6) e(-20) 



pl/2+it+ai pl+2it+2ai "y "' ^ pl/2-it+a 6 pl-2it+2a 6 

This observation immediately tells us that B q (Xn,Y-it) is independent of t. 
Moreover, a straight-forward calculation shows that when all the shifts in the 
sets X and Y are zero, then (JMJ) equals 



4 1 \ / l\-5 



By going back to flHj) we see that (J35J) clearly is independent of t and when 
all the shifts in the sets X and Y are zero then ( 135]) equals 



1\ 9 

1 - - ) ■ (39) 



P' 

Thus ^4(X it , F_j t ) is independent of t and f[36j) equals 

mK+^H) 1 } ^ 

when all the shifts in the sets X and Y are zero. 

Our next goal will be to explore what Theorem [2] says when all the shifts 
are zero. 

Corollary 1 (Corollary to Theorem 2). Letting all the shifts in Theorem^ 
equal zero, we obtain that 



E / $ WI^( 1 /2 + ^,x)| 6 |r((l/2 + ^)/2)| 6 rft 

" ' ~'(mod g) _ oc 

E*(|)n(Ty4y^)(^ + (V,)) 

x / $(t)\T((l/2 + it)/2)\ 6 dt 



9^1 x( m °d <?) 

= a 3 



OG 



= 42|(£) g2log9g jm^x dx J mm/2 + it)/2){ e dt 

-oo 

+ 0(Q 2 log 8 Q). (41) 
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Proof. We apply Theorem 2 with A = {5, 25, 45} and B = {5, 25, 45} and 
then let 5 — > 0. The Q^ jtl B_ jt (?) in the integrand of Theorem [2] is a sum 
of 20 terms of type Q(X, Y;q). If we treat 5 as a complex variable then all 
the factors of (flT|) are analytic functions of 5, except ZiX, Y) which is a 
meromorphic function of 5, with a pole of order 9 at 5 = 0. Therefore each 
of those 20 terms will have a Laurent series in 5. However, when we take 
the sum of them, we must get an analytic function of 5, since the LHS of 
Theorem [2] is continuous with respect to 5 (as 5 — > 0). As we will let 5 — > 0, 
we are not interested in the coefficients of the positive 5-powers, but rather 
want to find the 5°-coefficient. The key here is to focus on the contribution 
coming from taking the <5 9 -coefficient from the term (^) 5x ' Y , since this yields 
the highest power of logg. Note that this part of the 5°-coefficient is equal 
to 421og 9 g/9!. This establishes the first equality-statement of this corollary. 

Now we will show the second equality-statement of this corollary. Suppose 
for the moment that we have managed to prove that the main term on the 
second line of this corollary is equal to the third line. Then by treating the 
error term in a similar way (one may want to notice that | \I/ (a?) | 1), we 
obtain the desired result. 

Thus we are done if we can show that 




(42) 



oo 








Let us make two definitions. 



G(q): 



<p\q) log 9 g 



n 




and 



H(P) 



q^P 



Assume for the moment that 



Hit) 



a 3 (C) 



tlog 9 t + 0(t 13 / 16 ). 



(43) 



2a 3 
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Then by partial summation we have that ( 1421) equals 




= a 3 (C)Q 2 log 9 Q J^^dx + 0{Q 2 log 8 Q). 
o 

To complete this proof we must prove the assumption (|43i) . Trivially 

e — n i (1 t' )5 m « e — ■ 1 « ^ io p « pi3/w (44) 

^ o 11 (1 + - + ^) ^ o 

Therefore, since = + 0(1), where (f>*(q) is denoting the number of 
primitive Dirichlet characters modulo q, fj43]) will follow if we show that 

E £^» n <iz|L = ^ flog » t + 0(flog8t ). (45) 

<?^t ^ p|g ^ P 3 

Now 0* (g) is a well-known multiplicative function given by 4>*(p) = p — 2 for 
primes p and (j)*(p k ) = p k {l — l/p) 2 for k ^ 2. By standard partial summation, 
(145]) follows from that, with C being some constant, the following result holds: 

E^riTT^IV — k** + C + 0(,-V). (46) 

gs=x H p\q y P V 2 ' 6 

Now we prove (PTOj) . Note that we can without loss of generality assume 
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that x = | (mod 1). For Re(s) > 1, introduce 

^ n f 1 + ^). + .fJL + JL + 



nfa-p"*)" 1 }^) 



say, where -D(s) certainly converges absolutely and uniformly for Re(s) > 1/4 
and 

OWU=^. (48) 
a 3 



Now we use Lemma 3.12 in Titchmarsh [25]. In the notation used there we 
take f(s) = K(s), c to be a small fixed positive constant and then also a = 1 
and T = x. Then we obtain that 



1\5 c+ix 



<2<a; p| g v P P 



c— la: 



Next we move the line of integration to Re(s) = —1/2. The main term in 
our answer comes from the residue at s — 0. To bound the contribution 
from the two horizontal and the one vertical line of integration we may for 
example work along the lines of Chapter 12 in (28]. The contribution from 
the horizontal lines is <C x c_5//6 . The contribution from the vertical line is 
certainly <C x c_1//2 . Thus picking c = 5/16 we obtain that 

-3/161 



E^rll n+I+L = Residue,.,^! + sf-1} + 0( 

q^x q p\ q V ^ V V 2 ' 

= ^ll ogx + C + 0(x~ 3 ^), (50) 
a 3 

where we use (l4"8j) when evaluating the residue. □ 

Remark 5. As a side- note, we note for future convenience that partial sum- 
mation applied to (j46]) implies that 

E^UjMv-r^ ^ (51) 
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and hence that 



Let 



G a (g) 



2a 3 



n 



By working as in the proof of Corollary [T] we get that 



*E»(£K(»)n 



3>1 



P[9 



«3 
2Q 



E<Kf) G *M 



Q 

t \\ (a 3 (C) 



Q<q^2Q 

2Q 



" fl3 / I Kg 



2a 3 



-t + O 



a 3 (£) 



2Q 



2Q 



dt\ \Q 



t 13 / 16 (it 



oo 

a 3 (£)Q 2 f^^dx + 0(Q^). 



(52) 



(53) 



(54) 



Lemma 1. Suppose that all shifts are zero in Theorem^ Then the LHS of 
Theorem^ is < Q 2 log 9 Q. 



Proof. We use Corollary [T] and then it remains to show that 

oo 

dx J $(t)|r((l/2 + ^)/2)| 6 rft<Q 2 log 9 Q. 



42a 3 (£)Q 2l ° g9g ^ {X)X 



9! 

Clearly we have that 

oo 



dx 



\^(x)\x 



dx <C 



1 • x 



dx <C 1. 



22 



Also, since T(a + it) is a bounded function on the line a — 1/4, we find that 



$(t)\T((l/2 + it)/2)\ b dt < / / exp(-t i )rft < f. 



This completes the proof. □ 
Remark 6. Notice that the "tail" of the integral 

$(t)|r((l/2 + zt)/2)| 6 dt 



is unimportant. Indeed, by using the following Chernoff bound (see [3]) for 
the complimentary error function 

oo 

erfc(x) := —= / exp(— t 2 ) dt ^ exp(— x 2 ), x ^ (55) 

V n J 

X 

we see that 

oo oo 

j <&{t)\T{{l/2 + it)/2)\ & dt < J exp(-t 2 )-ldt (56) 

log Q log Q 

< exp(-(logQ) 2 ) = g- logQ < Q- 1 , 

and similarly for the integral-part between — oo and — log Q. In particular 
we could change the integral involving $(£) in Corollary [T] so that it just goes 
from — logQ to logQ instead of from — oo to oo. 



3 Simplification of Theorem El to obtain 
Theorem SI 

For future need we will in the next three lemmas basically show that the 
expressions (15T|) - fl4"U|) for (}3"3"|) - (f3"6"j) respecively remain rather accurate when 
we allow small shifts. 

Lemma 2. Suppose that \A\ — \B\ — 3 and that a, ft 1/logQ, for a G A, 
(3EB. Then G Ait>B _ it = \T((l/2 + *t)/2)| 6 (l + O (^J 2 )) , for \t\ ^ logQ. 
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Proof. By definition 



^^nr(M+?)nr(i-! + ' ; 



4 2 2/ J-J. V4 2 2 



We thus need to show that 



r( i « + «\ ftv 1 + ^gio g g 



4 2 2/ V4 2/V V logQ 

for a C 1/ logQ and |i| ^ logQ. In order to do this we use the Fundamental 
Theorem of Calculus 



F( 7 (6)) - F( 7 (o)) = / F'(z)rfz 



with -F(z) = logT(z). We have 



= Txf <<: log(2 + <<: loglogQ - 



Therefore we trivially obtain that 



F{ i + ii + «\_ F n + tt\ << ^io g Q 



A 2 2/ V4 2/ logQ 
Taking exponentials, we obtain the desired result. □ 
Lemma 3. For q <^ Q and shifts a, j3 <C 1/ logQ, there exists MeN stxc/i 

Proof. Assume for the moment that we know that 

£ g (^,£U)<<(loglogQ) A/ (58) 

and that 

^ « (59) 
oai p 

where in ( 159~|) we have p denoting a prime and where we mean the partial 
derivative with respect to any of the shifts in A or B. 
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Then since B q = Yl P \q &v> we ^ n( ^ ^ na ^ 

p\q p\q 

= (loglogQ)^^ « (loglogQ) M+1 . (60) 
p\q 

Therefore (remember f!38p ). by the Fundamental Theorem of Calculus, we 
trivially get that 



^(^, J B^)-n{( 1 +^+^)( 1 -^ 5 } « (iogio g g) A/+1 (io g g)- 1 (6i) 



p\q 

and since 



n{M+i)0-rV m 



p\q 



p p*s \ p 



we get the result (by "rewriting" M + 1 as M). 

It thus remains to show fl58|) and fl59|) . We start with the first statement. 
Suppose that 

B p = 1 + 0(p _1 ), for prime p ^ g(< Q). (63) 

Then 



:= n *p « ri( i + c ^ ^u( i+ < ri( i + vp) 1 - 

pk pk pk ' pk 

= { H(l + l/p)} l+[C] « (loglogQ) 1+ [ c l (64) 



Let us denote the shifts in A by otx, a<i and «3 and the shifts in B by «4, «5 
and a 6 . Now in order to prove (I6"3"|) we recall that £> p is the e(0 • ^-coefficient 
in the following product: 

e(g) e(20) \ / e(-fl) e(-2fl) \ 

1 + ZT75Z^ +3Z^7 + --- x ••• x U + ~i /9 . nc + „ 1 , w +■■■ • (65) 



pl/2+aj pl+2ai ' ' ' J ' " \ pl/2+a 6 pl+2a 6 

It is easy to spot that the answer will begin with 

1+(E^ 1/2 ^)(E^ 1/2 ^)- ( 66 ) 

i=l i=4 
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This is clearly 1 + 0(p~ l ). Let us finish this part of the proof by showing 
why the rest of the contribution in (155)) is 0(p~ 2 ). To do this we consider 
the worst possible scenario, which clearly is when all the shifts are equal to 
— r^n- Let here k := | — r-^n- We are thus considering 

logQ 2 logQ o 

( 1 + fffl + fM + ...) x ... x ( 1 + ftfi + ft^ + ...). (67 ) 
\ p K p AK J \ p K p zlc J 

Now the e(j0)/p^-coefficient in + ^ + ^ + . . . ) 3 is 1+2 + . . . + + < 

j 2 and similarly for the e(— j^) /^^-coefficient in ^1 + e ^~P + e ^~^ + . . . 
Thus ignoring the contribution mentioned in (155)1 . the rest is then 



j=2 y y 

Let us finally show ( 159)) . This is similar to the above discussion. Suppose 
without loss of generality that the partial differentiation is with respect to 
a.\. Again we do the worst case scenario and the e(— j^/p^-coefficient is of 
course unchanged. To get the e(j6')/p : ' fc -coefficient we consider 

1 + 2 £W +3 ^ + ...)(£(^ + 2 £M^ + ...). ,69) 

The e(j6 l )/p : ' fc -coefficient becomes (logp)(l ■ j + . . . +j ■ 1) -C j 3 logp. Hence 
the relevant e(0 • #)-coefficient is 



El -7 • lOg/J lOgW lOg/J 

□ 



When we prove the next lemma it is important to keep ([39]) and (HO)) in 
mind. 

Lemma 4. 

^ B _ (t) .n { ( 1+ i + i) (l -i)>( 1+0 ((!« 

/or s/w/fe a,/3<Cl/ logQ- 
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Proof. We have that 
A(A it ,B_ it ) := 

= 11 B p (A lt ,B_ lt )- 11 Z;\A it ,B_ it )- J] {B p Z p l ){A it) B. 

p^logQ p^logQ p>logQ 

=: F 1 ■ F 2 ■ F 3 . 

By a very similar proof to the proof of Lemma [3] we see that 



p^logQ 



Obviously, since all the shifts are assumed to be <C 1/logQ, the same 
result holds for the sum of any two of the shifts. Therefore, letting aij below 
stand for a complex number <C 1/ logQ, we will study 



P^logQ V F I p^logQ * 6 ^ 

- n {^oi^)\ (Ti) 



p^logQ 

Taking logarithms in (ITT]) we get 

£ io g {i + o( loglog<3 

psglogQ 

which is 



plogQ 



/ log iogg \ ^ 1 (log log g) 2 
1 S^qP 



Taking exponentials this shows that 



n (i--) 9 )-(i+of (iogiogg)S 



pJ J \ \ logQ 

p^logQ F 6 ^ 

Since we may choose to let all the shifts equal zero in the following result, 
we will complete the proof of this lemma by showing that 

F 3 = 1 + O ' ' 



logQ 



27 



Recall from f l^B]) and the discussion thereafter that 

B p {AiuB- it ) = 1+ (EP~ 1/2 " ai )(S p ~ 1/2 ~ a +°(^ 2+4c/1 ° gQ )- 

i=l i=4 

Working from the definition it is easy to show that 

Z~\A iU B_ it ) = 1 - (X>- 1/2 -^) (I>" 1/2 " a ') +0(^ 2+4c/losQ ). 

i=l i=4 

It follows that 

Bp (Aft, S^)^- 1 ^, = 1 + 0(p- 2+4c / logQ ). (72) 

At this point it is then easy to show (for example by first taking logarithms 
and then taking exponentials) that 



F 3 := f{ (B P Z^)(A it ,B^ 



p>\og Q 

= n ( i+o (^ +4c/w ))- i+o G^ 

p>logQ 6 ^ 

□ 

In the next theorem, we have replaced the Q,4 W) B_ tt (g)-terms featuring in 
Theorem [2] by a similar expression that is more independent of the shifts and 
we have also cut off the "tail" of the integral involving $(£). Basically the 
result continues to hold, albeit our new error term is bigger. 

Definition 2. Define 

V A , B (q):= V{SU{-T),TU{-S);q), (73) 

SCA 
TCB 
\S\=\T\ 

where 

V(X,Y;q):= (J^) Sx ' Y Z(X,Y). (74) 

Theorem 3. Suppose that \A\ = \B\ = 3 and that a, (3 <C 1/logQ, for 
a G A, f3 G B. Suppose also that \l/ and $ are reasonable. Then there exists 



28 



MgM such that 



5>(f) S" W*(x)* ( 75 ) 

9>1 _ x(mod q) 



"3 E* (5)^)11 n + i rn ^) / *(<)|r«i/2 + i()/2)| 6 « 



1 " P P -log( 



+ o^io g s g(iogio g g) 

wift 03 as given in (T7 



Proof. Let us denote the shifts in A by cui, 02 and 03 and the shifts in P by 
04, 05 and ae- Let C be a positive constant. We will first prove the above 
claim under the extra assumption that 

\o£i d= Qfj| ^ 2CJ logQ, for any i 7^ j, (76) 

where ± means that the condition holds both with the plus sign and with 
the minus sign. Also, we are of course still assuming that all the shifts are 
«l/logQ. 

We apply Theorem El to the LHS of this theorem. In the RHS of (TT4|) we 
split the integral involving $(t) as follows: 

log Q plog Q poo 

+ + / • (77) 



co J - log Q J log Q 

Let us denote the contributions from these three parts by Pi, P 2 and P3. We 
will first treat the main term P 2 . Then we will show that the term P 3 can be 
absorbed into the error term of this theorem and the situation is the same 
with Pi. 

By putting together Lemmas El E] and H] we have that 

G AiuB _ it (£-)(A it ,B_ it ) (78) 



, ^/(loglogQ) M - 



|r((l/2 + zt)/2)| 6 a 3 J] (1 - 4 fr, (1 + o ( 



p\q P P ' 



for \t\ ^ logQ- 
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In the RHS of (JHJ), Qau,b_ u (q) is a sum of 20 terms. In each of the latter 
we substitute in (I75|) . The part of P<i coming from the contribution coming 
from picking out the main term in (178]) in all of the 20 cases is equal to the 
main term of this theorem. Next we show that the contribution from each 
of the 20 error terms coming from the substitution of (1781) can be absorbed 
into the error term of this theorem. 

Consider one of the 20 error-parts described above. Since the shifts are 
assumed to be at most of order 1/ logQ, we clearly have that 

Also, by the extra assumption (f76|) . we have that 

Z(X,Y) <log 9 Q, (80) 

for all relevant sets X and Y. Therefore by using Remark we obtain the 
required upper bound. 

In order to complete the proof of this theorem under the extra assumption 
we have to show that P3 is sufficiently small to be absorbed into the error 
term of this theorem. Of course this follows if we are able to find a suitable 
upper bound for the contribution of any individual of the 20 terms that 
QA u ,B„ u (q) constitutes. 

We will again make use of (T79|) and (IHUj) . However, as we can no longer 
use (T78|) . we will instead simply find an upper bound for 




As the gamma function T(s) is bounded for 2/5 ^ Re(s) ^ 3/5, we have 

G Alt ,B. it « I- (82) 
We can deduce from Lemma [3] that 

B-\A iU B_ it ) « J] n {1 ~f ± , (83) 

p\q P P 

and Lemma H] yields that 

A{A it , B-tt) < 1. (84) 

Using all these upper bounds we reach our conclusion upon remembering 
Remarks [5] and [6j 
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Suppose that the theorem is to be proved for all |o^| ^ C/logQ. Con- 
sider now (without the extra assumption) any |a^| ^ C/logQ- The idea 
is to use Cauchy's integral formula in order to go from the above "easier" 
case to the general case. Certainly the LHS of this theorem is an analytic 
function of the complex variables ax, a 2 , «3, «4, «5 and a^, let us denote it 
by L(«i, a 2 , «3, a 4 , a 5 , a e ). We can therefore replace it by a 6-fold integral 
involving L(0 1: 2 , 3 , 0^, 5 , 6 ). Explicitly, let D be the polydisc defined as 
the Cartesian product of the open discs Di, i.e. D = Yii=x Di, where 

A:={seC: \3-OLi\ <n}, (85) 

with 



_ 2 i+1 C 

An application of Cauchy's integral formula yields that 

L(a 1 ,a2,a 3 ,a4, a 5 ,a 6 ) 

If f f h{0x, 02,03,04, 05, 0^) 



36) 



(2vri) 6 J J J dDlX ... xdD6 (0i - ax) ■ ■ ■ (0 6 - a 6 ) 



d0x...d0 6 . (87) 



Now we notice that the 0i satisfy \0i — ai\ = r^. But this is easily seen 
to imply that 0i <C 1/logQ and that \0i ± 0j\ ^ 2C/logQ, so that this 
theorem applies if the /3j-terms are seen as shifts. We substitute in the 
outcome for L(0i, 2 , 3 , 04, 5 , e ) into f ETl) . The error term we get in the 
integrand goes through and stays of course of the same order. The main 
term that we now have in the numerator of our integrand, let us denote it 
by R(0x, 02, 03, 04, 05, 0e), is an analytic function of the complex variables 
0i, 02, 03, 04, 05 and 06, which means that we can undo the Cauchy-process 
and retrieve R(«i, a 2 , «3, «4, «5, olq). The former can be seen by using Lemma 
2.5.1 in the article [I] (by working in a similar way as in the paragraph after 
fl2~T|) ). This completes the proof. □ 

Theorem [3] is simpler than its "earlier" version Theorem [2] in the sense 
that some terms in the former are independent of the shifts. We will next 
find a simpler version of Theorem [3J 

Definition 3. Define 

n AB (Q):= K(SU{-T),TU{-S);Q), (88) 

SCA 
TCB 
\S\=\T\ 
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where 

n(X,Y;Q):=Q s ^T\^—. (89) 

y&Y 

Theorem 4. Suppose that \A\ — \B\ — 3 and that a, (3 <C 1/logQ, /or 
a £ A, (3 E B. Suppose also that ^ and $ are reasonable. Then there exists 
M G N such that 



oo 

= a 3 (/>($) J rfx Q 2 7^, B (Q) + 0(Q 2 log 8 Q(log log Q) M 



o 



where we have introduced the notation 

oo 

«;($);= / $(t)|r((l/2 + 2t)/2)| 6 dt. (91) 



Proof. We will below prove this theorem under the extra assumption (1761) . 
The general case then follows exactly as in the proof of Theorem [3j 

Let us focus on Ta,b{si) m the RHS of Theorem [3] which is a sum of 20 
terms. We will next look at what such a term looks like (recall (1741) ). 

Now Z(X, Y) is a product of nine factors of the form ((1 + A), where A 
is a linear combination of the shifts (naturally we here do not mean that all 
A are exactly the same). For each factor we may write 

C(l + A) = ^ + 0(1). (92) 



Notice that due to our assumption (J76J), we have that 

l/A<logQ. (93) 

Suppose we multiply together the nine factors of Z(X,Y). We may choose 
the term 1/A or the term 0(1) in fl92|) . If we do not in each case choose the 
former, the corresponding product would be 

< log 8 Q. (94) 

If we then multiply this by {^) Sx ' Y we would, since (1T9~|) holds, still obtain 
something that is 

< log 8 Q. (95) 
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As we have seen before (i.e. via use of the fact that (|54|) <C Q 2 ), one may 
then conclude that this will give a total contribution of order 

< Q 2 log 8 Q (96) 

which thus may be absorbed into the error term of this theorem. Thus (under 
the assumption of (1761) ) we may replace Z(X,Y) (in Theorem [3]) by 

TT — • (97) 

y&Y 

Next, we consider 

(| ) 5X ' Y = Q 5x ' Y ■ exp(5x,y log(g/Q7r)). (98) 

Notice that since ^ is compactly supported in [1,2] we may assume that 
Q ^ 2Q. Also, clearly 5x,y "C 1/logQ- Therefore 

i) fa "=«"-"-( 1+0 (s|o))- (99) 

Since 

Q Sx ' Y < 1, (100) 

the same reasoning as in the previous paragraph tells us that we may replace 
(- ) 6x ' Y by Q 5x ' Y (again under the assumption (f76i) ). 
At this point our main term looks like 

a 3 K AiB (Q) I $(t)|r((l/2 + zt)/2)| 6 dtJ2*(^y(Q)]l (1 , 4 + x_ y 

(101) 

Using ( 154)) and (|56|) . it follows immediately that fllOip is 

oo 

a 3 (C) x TZ AB (Q) x | y $(t)|r((l/2 + *t)/2)| 6 dt + 0(Q- 

— oo 

oo 

x |g2|^|^ rfx + (g 2 9/i 6) |_ (102) 



Recalling that our assumption implies that 1Za,b(Q) <C log 9 Q, it is easily 
seen that all but the main term in f)102p can be relegated to the error term 
of this theorem, leaving us with the desired main term. □ 



33 



4 Differentiated version of Theorem [4 



Theorem 5. Suppose that \A\ = \B\ = 3 and that a, (3 <C 1/logQ, for 
a G A, (3 G B . Suppose also that \I> and $ are reasonable. Denote the shifts 
in A by ai, a 2 and a 3 and the shifts in B by a 4 , a 5 and a 6 . Then there exists 
M G N such that 



E*(|)/«E'4 A "- W * (103) 

q>l _ OQ x(m°d <?) 

oo 

= a 3 (£)w(<f>) I dx Q^-^-n A;B (q) + o(Q 2 log 10 Q(loglogQy 



o 



Proof. This is very simple. We use "Cauchy's integral trick" and the result 
follows immediately. 

To expand slightly on what this means, we begin with Theorem HI Note 
that the LHS and the main term in the RHS of (|90|) are analytic func- 
tions of the complex variables ai, o 2 , «3, «4, a 5 and a 6 . Take the first 
one and subtract the latter and we get an analytic function, let us call it 
D(cti, a 2 , 0(3, QJ4, 05, oq) . Then Theorem H] tells us that 



D(ax, a 2 , a 3 , a 4 , «5, ae) < Q 2 log 8 Q(loglog<5) 



Ai 



Now say that the differentiation is with respect to for example 03 and a 4 . 
Using Cauchy's integral formula with r = 1/ logQ we get 



d 2 D(ai, a 2 , a 3 , a 4 , a 5 , a 6 ) 

nfrvi rva 7/)o ?/)^ rvc eve") 

dlU3 dw 4 . 



803804 

If f D(a 1 ,a 2 ,w 3 ,w 4} a 5} ae) 



(2t™) 2 J\ W3 - a3 \ =r J\ W4 -a 4 \=r Os ~ a 3 ) 2 (w 4 - « 4 ) 2 

Then the pathlengths are each of order (log Q)~ l and the integrand is trivially 

« (io g g) 4 • Q 2 iog 8 Q(iogio g Q) A/ = g 2 io g 12 g(iogio g g) M , 

giving 

02 D «g 2 log 10 g(loglogQ) M . 



80:380:4, 

Then we remember that clearly the derivative of the difference of two analytic 
functions equals the difference of the derivatives of those two functions. □ 
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5 Building-stones in the proof of Theorem H 



5.1 Main Assumption 

We will now make an "assumption" . 

Main Assumption: Suppose that for all ^ < q ^ ^ and all even primi- 
tive Dirichlet characters x( m od q) we have that all the gaps with t G [T, 2T] 
between consecutive zeros of L(| + it, x) ar^| at most j^tq- 

Definition 4 (Remark on Main Assumption). We will in fact take k to be 
the smallest real number such that the Main Assumption is satisfied. 

Remark 7. Thus k will depend on Q and will obviously be well-defined. 



5.2 Introducing the function f(t,x, K ) 

Let x be an even primitive Dirichlet character modulo q. Define 

G(n, X ):=^ X (/)e 2 ^. 
l=i 



Then we have G{n, x) = x( n )G(l, x), where of course 

i=i 

Also (remember that x is even), G(l, x)G(l, x) — 1 an d |G(l,x)| 2 = <2S i- e - 
|G(l,x)| = y/q- The well-known function 

t{s, X ) ■= (qM s / 2 T(s/2)L(s,x) 
satisfies the functional equation (see [7J Ch. 9]) 

Z{l-s,x) = K(x)Z{s,x), (104) 

where 

K(x) :=g 1/2 /G(l,x)- 

9 For either of the two zeros near the endpoints of the interval we will here mean the 
distance from them to the respective endpoint. 
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Definition 5. Let x be an even primitive Dirichlet character. Then we define 

U(s,x) :=K( X ) l/2 as,x), 
wherd^l we choose to define log z = log \z\ + % arg z, with — n < arg z < n. 
Let us first show that 



U(s, X ) = U(s,x). (105) 

To do this, we first notice that both sides of (11051) represent analytic (or 
meromorphic in the case q — 1) functions, so that the identity theorem tells 
us that we only need to establish the result for s = a > 1. We have then 

U{a, X ) = y/K&jfax) = s/K(x) WI) 



This property of U(s,x) tells us that U(h + it,x) — U{\ — it,x)- On the 
other hand, from the functional equation (11041) we have 



U{l/2 - it, x) = V / ^Me(l/2 - it, x) = V / ^M^(x)e(l/2 + it, x) 



= v^(xk(l/2 + it, X) = 17(1/2 + it, x). 
Hence £7(1/2 + it, x) is real (for iet). 

Definition 6. For x an even primitive Dirichlet character, define 

_i 

W(t, X ) := (I) " (7(1/2 + it, X ) 



Remark 8. By the discussion above it follows immediately that W(t, x) 
for t E R. 

Remark 9. It is obvious that L(l + it, x) — precisely when W(t, x) — 0. 



10 If K(x) = — 1 then x cannot be real and in this case we define y/K(x) to be i or —i 
corresponding to whether or not the imaginary part of the first non-real number in the 
sequence x(l),x(2), ... is positive. 
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We next introduce one more function. 
Definition 7. 

f(t, X , «) = f(t, X, k, Q) := W(* - X ) W(f , + p-^, X). 

log Q log Q 

Remark 10. Denote the zeros of f(t, x, «) with T + ^ ^ t ^ 2T - ^ 
by £i lX ,t2,x> •••5^A r x ,x' ordered in non-decreasing order. Then keeping Remark 
[9] in mind, it is simpld^l to deduce that the Main Assumption implies that 

he 

t i+ i, x -t iiX ^ — — , (106) 

fori = 1,2,...,JV X -1. 

Remark 11. For future reference we note here that the Main Assumption 
implies that 

m 2k m 2k 

*i,x ^ T + - — - and tjv X)X ^ 2T - - — — . 

logQ x,x logQ 

5.3 Wirtinger's inequality and an application of it 

We begin with the statement of the simplest version of Wirtinger's inequality. 

Theorem 6. Suppose thaty(t) is a continuously differentiable function which 
satisfies y(0) = y(n) = 0. Then 



TT TV 

J y(t) 2 dt^ J y'itfdt. 



Proof. The reader is referred to Theorem 256 in Hardy, Littlewood and 
Polya's P]. □ 



Corollary 2. For i = 1, 2, N x — 1 we have that 



ti, x H,x 



11 The reader can, for example by drawing a simple diagram, easily do an argument by 
contradiction to reach the desired conclusion. 
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Proof. One may make a linear substitution in Theorem E] to obtain a similar 
result if the function y(t) has zeros at two general points a and b. We do 
so for the function f(t,x,K>), which is continuously differentiable, and this 
gives us the first inequality. The latter inequality follows immediately from 

(HDSD. □ 

Corollary 3. For any < q ^ ^j* and all even primitive Dirichlet charac- 
ters x(mod q) we have that 

Proof. We sum up the inequalities in Corollary [5] for i — 1,2, N x — 1. □ 
Corollary 4. 

t N x , X 

E / f^X^fdt 

SQ-Kq^lf x(mod g) ^ 

<(^) 2 EE" / /W* 

Proof. We simply sum up the inequalities in Corollary [3] over all the relevant 
Dirichlet characters. □ 



6 Investigating Corollary 31 

Our goal in this section is basically to find estimates for the LHS and the 
RHS in Corollary HI This shall then give us an inequality in terms of k which 
we will consider in Section [7J 

6.1 Lower bound for the LHS of Corollary [4] 

Let us begin by finding a nice expression for a lower bound for the LHS in 
Corollary HI By Remark [TTJ the integration limits are very close to T and 
2T respectively. Let e be a small (fixed) positive number. Then clearly the 
LHS of Corollary Sis 



2T-e 




(107) 
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Next we notice that if we let the shifts in A and B be j^q, and — ( anc ^ 
we do that!), then 

/(t,X,«) 2 = A,w,_„(x). (108) 

Substituting this into (11071) we have an expression that looks a lot like the 
LHS of Theorem [2j However, in order to proceed we will need to approximate 
the characteristic functions by suitable weight-functions \I> and $ that satisfy 
the conditions of Theorem |U Below u will denote a suitably small (fixed) 
positive number. 

Construction of : First we will define 

g ( x ) := { 7<-" 2 /*) (109) 

Then g(x) is smooth and approximates X[o,oo)(^)- Now let 

:=g(t-5/4)g(7/4-t). (110) 

Then clearly 

^X(5/4,7/4](0- (HI) 

Construction of $i : We define 

2T-e~ v / M 

$i(z) := -=r- / exp(-(v - zf/u 2 ) dv - exp f(3T) 2 - -) exp(-z 2 ). 
yitu J \ uJ 

(112) 

Then $i(z) is reasonable and is pretty "close" to X[T,zr\(t), if we see it as a 
function from R to R. Indeed for £ G R we have the following: 

^(t) ^ X [T+e,2T-e]{t). (113) 

One possible way to show ( 1113)) is to simply consider what happens when 
t G [T + e, 2T — e], when this fails but i is somewhat close to that interval (say 
t G [0,3T]) and finally when t ^ [0,3T], keeping in mind that the Gaussian 
integral satisfies 

oo 

J exp(-t 2 ) dt = ^ (114) 

— oo 

and the Chernoff bound fl55|) for the complimentary error function. Explicitly, 
in the first of the three above cases one trivially has 

oo 

< -=r- / exp(-t> 2 /w 2 ) dv ^ 1. (115) 
V ™ J 
o 
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If t e [0, T + e] or t G [2T - e, 3T] then one has 

oo 

$i(t) < -L- / exp(-i; 2 /u 2 ) tZv - exp ( (3T) 2 - -) exp(-(3T) 2 ) 

Y 7TM ,/ V U/ 

oo 

y exp(— v 2 ) dv — exp(— 1/u) 



y/u—t 
OO 

1 2 

(^/u-t)/u 



2 v^F 

1/V5 

< 1 -exp(-l/u) -exp(-l/w) = 0. (116) 
If t < then one has 

oo 

$i(t) < — L- / exp(-i; 2 /w 2 ) dv - exp f(3T) 2 - -) exp(-t 2 ) 

y/u—t 
oo 

y exp(-w 2 ) dv - exp ((3T) 2 - ^ - t 2 ) 

I— 

< 1 - exp (- {(v^-^/m} 2 ) - exp ( - - -t 2 ) 

^ exp ( - 1/u - (t/w) 2 ) - exp ( - - - t 2 ) < 0. (117) 
Finally, if t > 3T then one has 

oo 

1 /* 1 

$i(t) ^ -=r- / exp(-w 2 /u 2 ) dv - exp f (3T) 2 - -) exp(-t 2 ) 

•y 71U J \ UJ 

fu+t-2T 
oo 

y exp(-i; 2 ) cfc - exp ((3T) 2 - 1 - 1 2 ) 

•t-2T)/u 

< 1 - exp (- {(v/n + t-2T)/n} 2 j - exp ( t 2 ) 



^u+t-2T 

oo 

1 2 
2'7^ 

( v / il+t-2r)/n 



< exp ( - {{yfH + t/3)/u} 2 ^ - exp ( - - - t 7 

< exp ( - 1/u - (t/3u) 2 ) - exp ( - - - t 2 ) *C 0. (118) 
Now going back to (jll)7p , then clearly the LHS of Corollary H] is 

oo 

>£*i(f) / A AltiB _ lt (x)^. (119) 

q>l _ oc x(mod g) 
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We apply Theorem H] to this expression and obtain 

oo 

a s (/X*i) J ^^dxQ 2 n AB (Q) + 0(Q 2 log 8 Q(loglogQ) M ). (120) 
o 

At this point we simply claim that (I120p equals 



OO 



(\^)o,(C)() 2 ]^ ] () I ^^dx j <!>,(/)(!'(( 1 /2 -i //)/2)|"r// 



o 



+ 0(Q 2 log 8 Q(log log Q) M ), (121) 

where Cq(k) is a coefficient^ which naturally depends on the shift k. We 
will return to this in Section |EJ 

We now need to find lower bounds for and $x- One easily shows that 

*a(t) ^ exp(-2w)x[5/4 +u ,7/4- u ](t) (122) 

and 

$i(t) ^ (l - 2exp ((3T) 2 - ^))x [T+ e + 2^,2T-c-2^](t) 

- exp ((3T) 2 - -) exp(-t 2 )xR\ [ T+e+2 v ^,2T-e-2 v ^] (*)■ (123) 

Substituting these two into f)12ip . we conclude that f ll2ip is 

7/4 2T 



^C 1 ( M ,e)C («:)a3(£)Q 2 log 9 Q I ^ dx J \T((l/2 + it)/2)| e tft 

5/4 T 

+ o(g 2 log 8 g(loglogQ) M ), (124) 



where Ci(m, e) is some constant which tends to 1 as u and e both tend_j to 0. 
We can now conclude that the LHS of Corollary H] is 

7/4 2T 

^C 1 ( M , e )C («:)a3(£)g 2 log 9 g J^dxJ \T((l/2 + tt)/2)\ 6 dt 

5/4 T 

+ o(g 2 log 8 g(io g log g) A/ ). (125) 



12 For the explicit expression of Cq(k), see (|143l) . 

13 This is to be interpreted as that we can choose to use as small fixed u and e as we like. 
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6.2 Upper bound for the RHS of Corollary [4] 

Now let us turn our attention to the RHS of Corollary HI We will deal with 
this in a similar way. The inequalities will go the other way around this time 
and we will make use of Theorem [5] rather than Theorem m but the basic 
strategy will be the same as in the treatment in Section loTTl of the LHS. 

The function f'(t,x,K) 2 features in the RHS of Corollary HI Using the 
definition given in (j7|) we find that 

f(t, X , k) :=W'(t - x )W(t, X )W(t + — , X ) (126) 

log Q log Q 

+ wit .^L, xmt , x)w(t + ^L, x) 
+ w{t .^L Mxmt + ^L, x) . 

Hence we get nine different parts to consider. Now, forgetting for the moment 
that the integral in Corollary H] does not quite go from T to 2T and that 
Theorem requires \l/ and $ to be reasonable, let us see what the big picture 
is. Denoting the shifts in A and B by a±, a 2 , 03 and a 4 , a 5 , a 6 , we may apply 
partial differentiation in Theorem[5]to whichever pair of those six variables we 
like. Let us decide to after differentiation put a.\ = = j^tq, «2 = «5 = 
and a 3 = a 6 = — j^q- Say for example that we wanted to do the case of 

W'(t - X fW(t, X ) 2 W(t + * x) 2 . (127) 

logQ logQ 

Then we differentiate with respect to 0:3 and a±. Naturally we use that 
differentiated case of Theorem [5j Just as we in Corollary [1] got the coefficient 
42/9!, we will here get coefficients depending on k. The calculations of these 
^-coefficients are elementary but take a lot of time. Indeed, they are similar 
to the calculation in Section [HJ where C (k) is found. However, before we go 
into this, we will now first explicitly show that effectively Theorem may be 
applied. 

We will now construct suitable functions \&2 and $2- 
Construction of ^2 '■ Recall the definition of the function g(x) given in 
ffT09l . Now let 

tf 2 (t) := ex P (2u)g(t - (5/4 - u))g{{7/4 + u)-t). (128) 
Then clearly is compactly supported in [1,2] and 

Mt) ^X(5/4,7/4](*). (129) 
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Construction of $ 2 : 

2T+ v / m 



u- 1 



^ : - ^(l-ex P (-l/,)) 7 -p(-(,-,)> 2 )^. (130) 
For t e M we have the following: 

$ 2 (t) ^ X[T,2T](t). (131) 

Thus the RHS of Corollary 1 is 



oo 

<?>1 _ x(mod g) 



We write out the nine terms we get from expanding out f'(t, x, k) 2 (cf. (I126p ). 
In each case we may then apply Theorem [5j Then it is crucial to find the 
K-depending main-term-coeflicients mentioned above. Before exploring what 
these coefficients are, we must conclude the present discussion. Thus after 
having done the above in any of the nine cases we are left with an expression 
of the type (ignoring for now the constant ( ^^q ) 2 ) 



oo 



C^)a 3 (£)Q 2 log 11 Q J^hdx J * 2 (f)|r((l/2 + tt)/2)\ 6 dt 

-oo 

+ 0(q 2 log 10 Q(log log Q) A/ ), (133) 

where Cj(/c) is the relevant K-constant in the i-th case out of the total nine 
cases. 

We now need to find upper bounds for ^ 2 and $2- For t € HL we have the 
following: 

tf 2 (t) «S exp(2 M )x [5 /4 — u,7/4+u] (t) (134) 

and 

+ exp ((3T) 2 - exp(-t 2 )xR\[T-2 v ^,2T+2 v ^](i)- (135) 
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Substituting these two into (1133 j) . we conclude that H133j) is 

7/4+u 

cex 

5/4-u 



^C^)a 3 (C)Q 2 log 11 Q / xex ^ dx 



x 



l-ex V (-l/u)) X[T - 2 ^ 2T+2 ^ {t) 

-oo 

+ exp ((3T) 2 - ~) exp(-t 2 )x K \[T-2 v ^,2T + 2 v ^]W}|r((l/2 + *t)/2)| 6 



+ 0(Q 2 log 10 Q(log log Q) M 

^c 2 ( M , e )c i (/ t )a 3 (£)g 2 iog 11 g \\ dx \ |r((i/2 + ^)/2)| 6 dt 



7/4 2T 



5/4 T 

+ 0(q 2 log 10 Q(log log Q) M ), (136) 
where C^u, e) is some constant which tends to 1 as u and e both tend to 0. 

6.3 ^-coefficients 

We finish this section by stating what these ^-coefficients are. For simplicity 
let us use the notation Macl(/(z)) = f(z)— Princ(/(2:)), where Princ(/(z)) 
is the principal part of f{z). An example is Mac^ 2 ^) = — Let us 
introduce the following notation for the ^-coefficients: 

C\{k) in the case of . . . 

^«-||.x)^(«.x)V( t+i ^,x)', (137) 



C 2 (k) = C 3 (k) in the case of . . . 

TrW/ 2ttk . Irr , 27TK ,,„„, 2nn Wir/ 2ttk , 

Wit - -—, x )W(t - — — , X )W(t, xfw'it + — — , x )w(t + — — , x), 
logQ logQ logQ logQ 

(138) 
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C±{k) = C 5 (k) in the case of 



and 



< 140 > 



and finally Cq(k) = Ct{k) = Ca(/c) = C${k) in the case of . . . 

W(t - X )W(t - ^!L,x)W(t, X )W'(t, X )W(t + x) 2 (141) 

log Q log Q log Q 

and 

W(f - X) 2 ^(t, x)^U *) + X W + 7~~~77' X). (142) 

log Q log Q log Q 

Thus the nine cases actually only give rise to four different ^-coefficients. 

The calculations needed to find our K-coefficients are long, but similar. 
We present the details of the simplest case, namely Co (ft), in Section [8] We 
have 

„ , s , , , rcosK sulk cos(2k) sui(2k) i . 

„ , . r cos k 3 sin k cos k sin k . 

Cl ( K ) = Macl{ - — + — + — - — (144) 

cos(2k) sul(2k) cos(2k) sin(2« 



ii 



96/? 8 8k 9 2k 10 2k 



„. . , , r 3 sulk 11 cos k 21 sin k . 

C 2 (k) = Macl< — 145 

v ' I 4k 9 4k 10 4k 11 

cos(2k) 3sul(2k) 53cos(2k) 21 sin(2/«) 



32k 8 8k 9 32k 10 8k 11 



_ . . r cos k 5 sin k 3 cos k 5 sin k , 

CAk) = Macl< + — — + — — + — — 146 

v ; I 12k 8 4k 9 k 10 k 11 

cos(2k) 3 sul(2k) | 13cos(2k) 5sin(2/t) 



32k 8 8k 9 8k 10 2k 11 

and 

. . r cos k 3 sin k 5 cos k 3 sin k cos(2k) 3 sin(2K) i 

C 6 (k) = MacN 3 „ 77^ 71 ^TtH 77 — (147) 

6V ; I 8k 8 8k 9 4k 10 4k 11 16k 10 8k 11 J v ; 
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Remark 12. Note that the /t°-coefficient in the Taylor series of Cq(k) is % 
and that the ^-coefficient in the Taylor series of Cj(/«) for 1 ^ i ^ 9 is 
These are namely the expected results if we let k — > 0. 



7 Conclusion of the proof of Theorem H 

Having done the hard work in Section 0, we now just have to put things 
together. We have shown that the LHS of Corollary |4] is (see (11251) ) 

7/4 2T 

^C 1 ( M ,e)Co(«:)a3(£)g 2 log 9 g J | dx J |T((l/2 + it)/2)\ 6 dt 

5/4 T 

+ 0(g 2 log 8 Q(log log Q) M ). (148) 

We have shown that the RHS of Corollary H] is (see (11361) and the com- 
ment just above (11431) and also remember to once again include the constant 
( ttIo^q ) 2 which we temporarily left out from our discussion before) 

< (^g) 2 ^K <0{Ci(k) + 2C 2 (k) + 2C,(k) + 4C 6 (K)}a 3 (£)Q 2 log 11 Q 

7/4 2T 

/| <&/ |r((l/2 + «)/2) | 6 dt + 0(Q 2 log 8 Q(log log Q) M ). (149) 



x 

5/4 T 

The above clearly implies that 

2 

>7T 



C (k) < (^) 2 {Ci( K ) + 2C7 2 («) + 2C 4 (» + 4C 6 (k)}. (150) 



Equality holds in d 1 5 [) when k « 7.42 « 1.18 • 2tt. If k is smaller than 
that value, then we do get a contradiction to (11501) and hence to the Main 
Assumption. In other words we must have that k > 7.42 w 1.18 ■ 2n. But 
this (a priori) immediately gives us our Main Theorem (Theorem [T]). 



8 How to calculate the ft- coefficients 

Here we show (11431) . the calculation of the other (^(/^-coefficients being 
similar although slightly more difficult. 



46 



We begin by considering ( 11201) . keeping in mind that 

n AB (Q)= K(SU(-T),T\J(-S);Q), (151) 



SCA 
TCB 
\S\=\T\ 



where 



TZ(X, Y; Q) = Q 5x ' Y FT — — (152) 

Lx x + y 

and that we essentially want the shifts in the sets A and B to be j^q, and 



logQ' 

One way to explicitly proceed is as follows. Let A = {ai+5, bi+25, ci+45} 
and B = {di + 5, ei + 25, fi+46}, where a = d = b = e = 0,c=f = 
and 6 is a small number which we will let tend to 0. There are in total 20 
choices for the sets S and T. It will turn out that we only have to look at 10 
of them in detail, by a symmetry- argument. To those 10 pairs of S and T 



which we must consider the corresponding pairs of S U (— T) and T U 
are as follows: 



{ai + 5,bi + 26, ci 


+ 46} & {di + 6,ei + 26, fi + 46}, 


(153) 


{bi + 26, ci + A6, 


-di - 


- 6} & {ci + 26, ft + 46, 


-ai 




(154) 


{bi + 26, ci + A6, 


-ci - 


- 26} & {di + 6,fi + 46, 


-ai 




(155) 


{bi + 26, ci + 46, 


Si- 


- 46} & {di + 6,ci + 26, 


-ai 




(156) 


{ai + 6,ci + 46, - 


-di — 


6} & {ci + 26, fi + 46, - 


-bi - 


26}, 


(157) 


{ai + 6,ci + 46, - 


-ci — 


26} & {di + 6,fi + 46, - 


-bi - 


26}, 


(158) 


{ai + 6,ci + 46, - 


-fi- 


46} & {di + 6,ei + 26, - 


-bi - 


26}, 


(159) 


{ai + 6,bi + 26, - 


■di — 


6} & {ci + 26, fi + 46, - 


■ci — 


45}, 


(160) 


{ai + 6,bi + 26, 


—ci 


- 26} & {di + 6,fi + 46, 


—ci 


-46} and 


(161) 


{ai + 6,bi + 26, - 


■fi- 


46} & {di + 6,ei + 26, - 


-ci — 


46}. 


(162) 



S) 



In each of the above listed cases (and in the other 10 cases although 
we never have to do the latter ones in "practice") we will treat the relevant 

1Z(X, Y; Q) by representing both Q 5x < Y and I I by their Laurent series 

Lx x+y 

and multiply them together, seeing 6 as our variable. We then proceed by 
summing up all the 20 Laurent series to obtain one final Laurent series. Since 
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(11191) is a continuous function of 5 as 5 — >• 0, so must (11201) be. This means 
that the Laurent series of 1Za,b {Q) which we had obtained can not have any 
negative 5-powers. Furthermore, we are uninterested in the positive ^-powers 
as we will let 5 — » 0. We therefore focus on identifying the (^-coefficient and 
therefore in turn on finding the ^-coefficient in each of the 20 cases. Below 
we will discuss how to do the 10 cases listed above, before explaining why we 
then get the other 10 cases for "free". 

These (^-coefficients will be expressions in terms of k. We will treat them 
as Laurent series. Each individual such Laurent series may have negative 
^-powers but the sum of all 20 Laurent series is an analytic expression in k, 
since (I119P and therefore (11201) is a continuous function of k as k — >■ 0. We 
here remark that this sum will be some constant in terms of k, namely Cq(k) 
by definition, multiplied by log 9 Q. We will then substitute this expression 
for 1Za,b{Q) into (11201) . Because of the cancellation of possible negative k- 
powers we will below in each of the 20 cases focus on finding only the analytic 
part of the ^-expressions. The sum of these is thus guaranteed to equal C (k). 

Upon inspection of (fT53D- flT52l) we notice that QT53J) , (1T5S|) . (TT58T) and 
(11601) will then not give any contribution to Cq(k), since in those cases k 
will not feature in 5x,y (the latter means that we will only get negative k- 
powers). Moreover, clearly the contribution from the terms (I155p and (1 157ft 



will be equal and likewise the contribution from (I159p will be the same as 
from (HMD . 

Let us now in some detail find the contribution to Cq(k) from the term 
(11541) above. The basic plan is to write out what we get from multiplying 

the Laurent series of Q Sx < Y and 1 I and then let 5 — > 0. This will give 

Lx x+ y 

us an expression in terms of k and by eliminating any negative K-powers, we 
obtain the contribution in this case to Cq(k). Here are the details: 



= exp(2fii) • exp(— 55 log Q) 



AogQ ~ J \ log ( 

log 8 Q 1 



-645k 8 (l - 205l °sQ + ) 

\ IK ' } 

= exp(2/cz) ■ exp(-55logQ) ■ ■ (l + +...). (163) 

Recall that the pair of sets corresponding to fll 54j) comes from a pair of 5 and 
T. Had we instead done the above calculation in the case corresponding to the 
pair of sets coming from the pair S and T we would have obtained the same 
expression, but with a minus-sign in front and with negative exponentials. 
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Putting these two together 14 ! and focusing on the ^-coefficient we obtain 

2 • cos(2k) • (-5) • log 9 Q 2 • sin(2/«) • 20 • log 9 Q 
(-64) • k 8 + (-64) • k 9 

Again, recall that our strategy is to ignore any negative K-powers, hence the 
introduction of the "Macl" -notation used in this text in Section [6.31 Thus 
our final answer (and to make notation here coherent with the one in Section 
16.31 we exclude the "log 9 Q" -term) for the contribution from these two (out 
of the total 20) pairs equals 

, , , r5cos(2«) 5sin(2/?) > i 

MacU ir^t- 165 

I 32k 8 8k 9 J K J 

It is possible to handle the contribution coming from (I155p . (I159p and (I162p 
in an analogous way and one finds that the contribution in each of these 
three cases is respectively 

, , , r 2 cos k 19 sin k ~i . 

r cos k 29 sin k ^ , . 

Macl W + w} (167) 

and 

, r cos(2k) sin(2fi;) i 

Hence, putting things together we have that 

_ , v „ , r /5cos(2k) 5sin(2/t)\ /2cosk 19sinK\ 

C (k) = MacU + 2 • — 

ov ; IV 32k 8 8k 9 / V 5k 8 20k 9 / 

/cosk 29shiK\ / cos(2k) sin(2K) 
+ 2 • -— + ] ! 



10k 8 20k 9 J V 32k 8 8k 9 
, , , ,'cosac sinK cos(2k) sin (2k) ^ 



14 One can for each pair of sets in the list (I153l) - (|162l) make the analogous choice of a pair 
of sets among the "other" 10 pairs of sets. Then they will together make a contribution 
that can be expressed in trigonometric functions. 
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